Search results for "Discrete Fourier series"
showing 2 items of 2 documents
Localization Operators and an Uncertainty Principle for the Discrete Short Time Fourier Transform
2014
Localization operators in the discrete setting are used to obtain information on a signalffrom the knowledge on the support of its short time Fourier transform. In particular, the extremal functions of the uncertainty principle for the discrete short time Fourier transform are characterized and their connection with functions that generate a time-frequency basis is studied.
Discrete wavelet transform implementation in Fourier domain for multidimensional signal
2002
Wavelet transforms are often calculated by using the Mallat algorithm. In this algorithm, a signal is decomposed by a cascade of filtering and downsampling operations. Computing time can be important but the filtering operations can be speeded up by using fast Fourier transform (FFT)-based convolutions. Since it is necessary to work in the Fourier domain when large filters are used, we present some results of Fourier-based optimization of the sampling operations. Acceleration can be obtained by expressing the samplings in the Fourier domain. The general equations of the down- and upsampling of digital multidimensional signals are given. It is shown that for special cases such as the separab…